A Unified Quantum NOT Gate 
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We study the feasibility of implementing a quantum NOT gate (approximate) when the quantum 
state lies between two latitudes on the Bloch's sphere and present an analytical formula for the 
optimized 1-to-M quantum NOT gate. Our result generalizes previous results concerning quantum 
NOT gate for a quantum state distributed uniformly on the whole Bloch sphere as well as the 
phase covariant quantum state. We have also shown that such 1-to-M optimized NOT gate can be 
implemented using a sequential generation scheme via matrix product states (MPS). 
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I. INTRODUCTION 



Recent developments in quantum information have re- 
sulted in an increasing number of applications: for in- 
stance, quantum teleportation, quantum dense coding, 
quantum cryptography, quantum logic gates, quantum 
algorithms and etc P, |3, H B, 5] . Many tasks in quantum 
information processing (QIP) possess different properties 
from their classical counterparts. One such case is quan- 
tum NOT gate. Classically, we can use the NOT gate to 
invert (complement) a bit, by changing the value of a bit, 
from to 1 and vice versa. Complementing a qubit, how- 
ever, is another matter. The complement of a state \^) is 
the state \'ip'^) that is orthogonal to it. In the quantum 
case, as shown by Buzek, Hillery and Werner it is 
impossible to build a device that transforms an unknown 
quantum state into the state orthogonal to it. That is to 
say, we cannot design a perfect universal-NOT (U-NOT) 
gate. This difference between classical and quantum in- 
formationprocessing is closely related to the no-cloning 
theorem Q- However, such no-go theorem does not for- 
bid imperfect quant urn quantum cloning 
111, Q [II [11, IB [11 E & [IE [11, [ll |2j 
Also, approximate quantum NOT gates do exist 
it is interesting to know how well we can orthogonalize an 
unknown quantum state. Buzek, Hillery and Werner @ 
have introduced a U-NOT gate that implements an ap- 
proximate NOT operation to an unknown quantum state 
on the Bloch's sphere and generates an output that 
is as close as possible to which is orthogonal to 1-0). 

In many real applications of the quantum information 
system, we often have partial information about a 2-level 
quantum state, i.e., the state is distributed on a specific 
area on the Bloch sphere. Such partial information as in 
phase covariant 1-to-l NOT gate allows us to orthogo- 
nalize such states by transforming |0) to |1) and |1) to 
— 10). Thus, any phase covariant states can be orthog- 
onalized perfectly. In this work, we study the problem 
of 1-to-M quantum NOT gate where the input state is 
uniformly distributed between two latitudes of the Bloch 




sphere rather than the whole Bloch sphere. By consid- 
ering the case in which the two latitudes are brought to 
the poles, we obtain the U-NOT gate with the optimal fi- 
dehty F = 2/3 However, if the two latitudes collapse 
into a geodesic circle of the Bloch sphere, we obtain the 
phase covariant NOT gate. 



Taking qubit 



|0) 



sinfe^-^ll) 



with 



[0, 27r] and 6i < 6 < 62 as input, and the outputs of 
our 1-to-Af NOT gate will always be some multipartite 
entangled states. As a result, the controllable generation 
of these entangled states becomes very important. But 
in general, it is extremely difficult to generate experi- 
mentally multipartite entangled states through a single 
global unitary operation. For this purpose, the sequen- 
tial generation of the entangled states appears to be more 
promising and a lot of effort has been made in recent 
years in this direction. The general sequential genera- 
tion of entangled multiqubit states in the realm of cavity 
QED have been systematically studied in [H, [2§| . It is 
pointed out that the 1-to-M sequential quantum cloning 
is possible [s^ . Dang and Fan fsTl extended the sequen- 
tial quantum cloning to the general N-to-M case and 
considered also c?-level systems. 

To this end, we consider the following state: 



cos-lO) 



sm — e 
2 



(1) 



where (j> G [0, 27r] and di < 9 < 62 with constants 6*1, 6*2. 
The states we considered here are distributed uniformly 
between two latitudes on the Bloch sphere. When di — 
and 62 = TT, we get the situation of the U-NOT gate. In 
this way, the result of U-NOT gate is recovered as special 
cases of our NOT gate. When 9i — tt/2 and 62 — 7r/2, 
we obtain the NOT gate for phase covariant states. 

This paper is arranged as follows: We formulate our 
problem and present analytical results to our situation in 
the next section. In Sec. HI, we analyze the 1-to-M NOT 
gate within a sequential generation scheme and express 
the sequential NOT gate in explicit form. We end the 
paper with some concluding remarks. 
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II. QUANTUM NOT GATE FOR QUBITS 
BETWEEN TWO LATITUDES ON THE BLOCK 
SPHERE 

The state we wish to orthogonaHze can be written as 



|^)=cos-|0)+sin-e'*|l) 



(2) 



where (j> G [0, 27r] and 0i < < 02, i.e., the states we con- 
sidered here are distributed uniformly within a region 
enclosed by two latitudes on the Bloch sphere. We as- 
sume the following unitary transformation for our NOT 
gate: 



U 



mx) 



\l)\X) 



M 

E 

k=Q 
M 



\{M ^k)0,kl)®\Ak) 
Y,\kQ,{M-k)\)®\AM+k+i) (3) 



fc=0 



where \{M — k)Q,kl) denotes symmetric and normalized 
states with M — k qubits in |0) and k qubits in This 
ensures a symmetric NOT gate and that all the first M 
qubits at the output of the NOT gate are the same. 
\Ai){l = 0, 1, • • • , 2M + 1) are unormalized states. Let 
ak,i = {Ai\Ak) and denote Ofc — {Ak\Ak) for short where 
ak,i are the parameters that we want to determine. 

After applying the unitary operation U, we can get 
the following state with the input qubit \ip) described by 
Eq. 1^: 



M 



k=0 



M 



-sin-e'''''^|fcO,(Af-fc)l) 



1^ 



M+k+l. 



(4) 



By taking partial trace, we obtain the reduced density 
matrix pk for the fc-th output qubit, and all the reduced 
density matrix are the same for fc = 1, 2, • • • , M. With 
the reduced density matrix pfc, we can calculate the fi- 
delity: 



■ 2 ^ '? ^ 

sm - cos - 
2 2 
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fc=0 
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M 



-(flfe -I- QM+k+l) 



ViM ~ k){K 

k=0 



„ M-1 
fe=0 



M 

M-l 



|aAf+fc+i,Af-fc-i h 



\M-k-lJ 



\k+l) 



-aM+k+2 



- COS 



^ k=0 Vfe+1 



/ A/ \ ^'=+1 



,2i4, 



C2 



-2i4> 



C* 



(5) 



where is the complex conjugation of Ci and the same 
for sincee the input state given by Eq. ^ is 
arbitrary, the parameters cj) G [0,2tt] and 6 G [^1,6*2] are 
unknown and are distributed uniformly on a belt of the 
Bloch sphere. We need to average the fidelity over all 
possible cases. The last four terms in Eq. (O disappear 
as a consequence of the averaging over all possible angles 
(j>. Moreover, we obtain the same optimal NOT gate by 
assuming that Ci and C2 are equal to zero. On the other 
hand, by using the definitions of a^^i we can easily get 
that UkA = al^., Iflfejp = ak,i * ai^k < a-ka-i- Equality is 
obtained if and only if a^^i — ai^k are real numbers. Using 
Eq. (O, the fidelity becomes: 



F = siv? — cos^ — 
2 2 



EM - k 
— j^(afc + aAf+fc+i) 



L fc=o 



M 



^ ^{M-k){K + l) 

^/O.M+k+lO'M-k-l 



k=0 



sm 



A/-1 / M-l \ 

4 " \ " \M-k-l) 

2 2^ ( M \ "■M+k+2 

k=a \k+i) 

^ M-l (M-l\ 

9 / M \ 

fc=o vfc+i; 



COS' - } ^ -jif^ak+i 



(6) 



Averaging the fidelity over all possible angles 9 Q, and 
observing that X^fclo '^^ = Sfclo "M+fc+i = 1, we have 

f!!^ F sin 9de 
Jg^ sin Ode 

= '-i'-K 
2 6 

^^ V(Af-fc)(fc + l) 

+-r — VaA/+fe+iaA/-fc-l 

'^M-k '^M^k 



fc=0 



M 



f cos 61 COS t)2 4 

f -h i (cos 6»i -h COS 02) , = f - 7 (cos Oi 



Cos2 02, P 

71 -r cos 6*2), 

and K,P,Q,R are constants with given 9i and 62- In 
order to get the optimal quantum NOT gate, we should 
maximize F with respect to afe(A: = 0, 1, • • • , M ~ 1, M + 
1,M + 2,- ■ ■ ,2M). 

We now seek a solution of with maximum F. It 
is interesting to note that if the state lies somehwere on 
the whole Bloch sphere, 61 = and 62 = tt, and we have 
K ^ 1, P ^ ^ and Q = R = I. The optimal fidelity 
is F = I with flAz+fe+i = QM-k-iik = 0, 1,-- - ,M- 
1), recovering the well known result for the 1-to-M U- 
NOT gate in Q. In this case, the fidelity is constant 
and the optimal Universal NOT gate can be realized via 
a "measurement -I- re-preparation" scheme @. In the 
general situation, with states uniformly distributed in a 
belt on the Bloch sphere, the fidelity is dependent on 
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the number of output qubits M as shown below in this 
article. So we can not realized via a "measurement + 
re-preparation" scheme for the general case. 

For the case in which the state is phase covariant, 
e^^62 = |, and we have A' = 0, F = i and Q = i? = 0. 



The optimal fidelity is F 



for even Af , 



1 Vm(M+2) 

2 ' 4M 

and = i + for odd M. This fidelity is just 

equal to the fidelity of optimal 1 to M phase-covariant 
quantum cloning machine [3, [13, [13] ■ As mentioned 
above, the 1-to-l phase-covariant NOT gate can be con- 
structed perfectly. So we can achieve the 1-to-M optimal 
phase-covariant NOT gate by combining the 1-to-l per- 
fect NOT gate with the 1-to-M optimal phase-covariant 
cloning machine. The fidelities of the 1-to-M optimal 
phase-covariant NOT gate and QCM must be the same 
as analyzed before. 

In the general situation, we need to optimize the fi- 
delity in Eq. ([7]) under the restrictions < < l(fc = 
0, 1, • • • , Af - 1, M + 1, • • • , 2Af), Y.l=o ak < 1, and 
X^felo^ flAf+fe+i < 1- By considering the smoothness of F, 
the maximum value should be achieved at the extremal 
points or on the boundary. We analyze the optimization 
problem with restrictions and get the following optimal 
NOT gate for the following situations: 



> 16*2 — f I and M is odd, we have 



1 



1. When le*! - 

aM-i = min((^)^,l),aM = 

1, d 3M + 1 A/-1 = a M-1 3-M + l 
2 ' 2 2 ' 2 

(ik,i = otherwise. The fidelity is F = 

'(w ~ cL M-i = (^)^, and F = 



2 2 

— ^/fl M-i , and 



K I M+1(P__ 
6 2M Uq 

1 1 2^ I M+1 
6 ~^ 2M 



[P-Q- K) for flM-i = 1. 



2. When \ei - f 

g Af-l — 1 , Q 3M + 1 
2 2 

CL 3A/+1 , asM+l A/-1 



< 16*2 — §1 and M is odd, we have 
min((^)^,l),a2A/+i = 1 - 
Q A/-1 3Aj"+i = — /CL 3Af +r , and 

2 ' 2 V 



Ofej 



otherwise. The fidelity is F = i -I- f 



M±i(£,-Q)fora, 



(^)2,andF^i- 



K_ 

6 



f±i(F -Q-R) for a3M±i = 1. 

- §1 > 1^2 — f I and M is even, we 
mm( 4Q2A^ ,l),aA/ = 1 - om ,a3M = 
: a Af 3M = — /a Af , and a^i — Q other- 

2 ' 2 V 2 ' 

wise. The fidelity is F = i + f + M±2(^ - R) for 



2Af 

3. When 16*1 
have om ■ 

2 

1, OSM AT 



a M 



P^(A/+2) 



4Q2M 

- hQ for a 



and F 



6 ' 2Af 

6 ^ 



Af 



1. 



2Af 2 

4. When |6'i - || < 1^2 - f I and M is even, we have 

-, • /P^(Af-|-2) -,x -, 

aM_i = l,a3Af+i = mm( ^j^i^ , lj,a2Af+i = 1- 



a 3M 



+1 



, Am _ 



- + 1 



a 3M_ 



-1-1, 



-+i' 



and ak,i = otherwise. The fidelity is F = i 
K ^ M+2(|f _ g) ^ ^ ^ ^^i^, and F : 



2Af ^4R 



1 I if . P 

2^6^^ 



-Q 



-+i 



A/+2 
2A/ 



\R for as 



The explicit NOT gate transformations have already 

[IT 



been presented in Eq. ([3]) by letting \A^ 

),|Aa/) = y^l - a[J«]l i), l^[3i!|±i]> 
|Afe) = otherwise for case 1 and 



and 



T>,IA 



3; 

T), 



I T>, 

by letting 

|^2A/+l) — 



1 — ar 



l), and \Ak) = otherwise for case 2 and 



It is interesting to note that the output states of the 
NOT gate given by Eq. ^ are always entangled. As 
shown by Buzek, Hillery and Werner [6| , the optimal U- 
NOT gate can be realized via a "measurement -I- reprepa- 
ration" scheme. Moreover for each measurement result 
obtained, the prepared state can be taken to be a product 
one. In this case, it is an "easy" operations, and requires 
no generation of entanglement, nor unitary operations - 
just measurement and preparation of product states. Un- 
fortunately, there is no "measurement -I- repreparation" 
scheme in the general situation, as the optimal fidelity is 
dependent on the number of output qubits M. So the 
generation of entanglement is unavoidable. As a result, 
the controlled generation of these entangled states be- 
comes very important. In the next section, we consider 
the generation of these entangled states and present the 
sequential quantum NOT gate. 



III. THE 1-TO-Af SEQUENTIAL QUANTUM 
NOT GATE 

As shown in [H, [s^, [lH, the sequential generation 
of a multiqubit state is as follows. Let Ha — and 
T^B ~ be the Hilbert spaces characterizing a D- 
dimensional ancillary system and a single qubit respec- 
tively. At every step of the sequential generation of a 
multiqubit state, a unitary time evolution will be acting 
on the joint system Ti.A fX" Tip. Assuming that each qubit 
is initially in the state |0), we disregard the qubit at the 
input and write the evolution in the form of an isometry 
V -.Ha^-Ha'^ Hb, where V = E.a,/3 '^a,/3l«. 
each is a D X D matrix and the isometry condition 
takes the form J2l=o [^']^^* = 1- If we apply succes- 
sively n operations of this form to an initial state \ipi) G 
Ha, we obtain the state |$) = • • • V^^^V^^^ \ipi). The 
n generated qubits are in general entangled. Assuming in 
the last step the ancilla decouples from the system, such 
that |<I>) — \(Pf) ® and we are left with the n-qubit 
state 



where {(Pf) is the final state of the ancilla. The 
state ([5]) is a matrix-product state (MPS) (cf., e.g., [sst . 
and references therein), already comprehensively stud- 
ied in [H, m, HO, IM IM HI [IB, [3^. Moreover, it was 
proven that any multiqubit MPS can be sequentially gen- 
erated i28j]. 
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The NOT gate given by Eq. ([3]) can approximately or- 
thogonalize one input state to M copies. Next we show 
that this general 1-to-M NOT gate can be generated 
through a sequential procedure. The basic idea is to show 
that the final states Y^\m) Eq. JSl) can be expressed 
in its MPS form. As presented in [23|, any MPS can be 
sequentially generated. We shall follow the method as 
in [3Q, 31, 35]. 

Taking one output entangled state in case 1 for exam- 
ple. We have 

K/> = -^/7l^^o, ^^1)10) + vT^|Mi)|i) 

(9) 

where 7 — o m-i . By Schmidt decomposition, we first 

2 

express the quantum state I^'Jm) ^ ^ bipartite pure state 
in T-Lai ^T^Bi with two particle sets Ai = {1} and Bi = 
{2,3,--- ,M + 1}. 

= Err^L^li*i)i^i'r-''''+''>. (10) 

I 



where ALI are eigenvalues of the first qubit reduced 
density operator and we find A^"^' = ^Jl^^, = 

^/l — ■y^jj-- Matching indices in Eq pU|) . wc have 

Fa]*' = ^Qi.i and Fq]^ — Sai,2- To correspond with the 
MPS form in Eq. ©, we define 

yWn ^ (n) 

* Oil CKl CKl ■ \^^J 

By successive Schmidt decomposition, the quantum 
state l^'ijv/) in Eq. Q can be considered as a bipar- 
tite pure state in Ha^ ^ T^b^ with particle sets An — 
{1, 2, • • • , n} and B„ = {n + 1, ?i + 2, • • • , Af + 1}, where 
1 <n< M. We have 

71 

\^U)-T.tU^-m,ii)\4lV'----''^'^), (12) 

where a|"'-^ are eigenvalues of the first n qubits reduced 
density operator of \'^im)- We can obtain 



(?)(4^"-.) 



1 < n < 



M-l 



/ = o,i,-. 



, n - 1: 



1-7 + 7- 



l<n< 



Af-l 



V + 1 



otherwise. 



A/+1 
2 



<n<M,l 



M+l 
2 ■ 



M±l<n<M. 



(13) 



and 



[n+l,--- ,M+1] 



' M+l 



M-l 



_ \/7 
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|^[n+l,...,M+l,, 
|^M-1,...,M+1,, 



'(. 



Oi)|o), 



1 < n < 



Af-l 



,^ = 0,1,' 



, n — 1. 



["1 
1+1 y 

Af+l 

2 



-n + 00,(^ 
|(M-n)l>|l), 



M+iQ, - n)l)|0) + ^|(M - Ji)l)|l), l<n< 



01)|0), 



^ <n<M,l 
M±l<n< M. 
otherwise. 



M+l 
2 ' 



A/-1 



(14) 



According to the results in Eq. (fT3)) and , we get the 
following recursion formula 



Comparing Eq. psp with the following relation 



|^K„+l,...,A/+l]^ 



(V) 

t+-l'' 



v+1 



|o)ICT 



''i+2 



d+lJ 



we have 



(15) 
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-p[ji]0 _ e 

(i+l)a„ - f'(/+l)a„ 



,[«-!] 



(16) 
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r["li -A, ^ V ^ ' ^ (^^^ 

1 (i+l)a„ - '^0+2)a„— ZIW=- (17) 

In order to get the MPS form in Eq. (I8|), we define that 
=rLt:WAL"i, (l<n<Af). (18) 

After performing M sequential Schmidt decomposi- 
tions, the states on the rhs in Eq. (fT2|) can be writ- 
ten as IV-^'') = -|0) and |V'm+i'') = Checking 

2 

the above-defined V ^ we find that the isometry condition 
E»„ VM*" = 1 is satisfied. 

Until now, we have found that the output state of the 
general quantum NOT gate can be expressed as a MPS 
as in form ([8]). So the sequential quantum NOT gate is 
obtainable. 



IV. CONCLUDING REMARK 

In summary, by applying quantum orthogonalizing 
transformations for the state uniformly distributed be- 



tween two latitudes on the Bloch sphere, we present a 
general 1-to-M quantum NOT gate. The usual U-NOT 
gate is a special case and we find out that the optimal 
fidelity of the U-NOT gate is consistent with the one 
studied in Q. For another special case, we point out the 
relation between the phase-covariant 1-to-Af NOT gate 
and the phase-covariant QCM. In the general situation, 
there is no "measurement -|- repreparation" scheme as 
the U-NOT gate can be realized via it. Consequently, 
the generation of entanglement is unavoidable and the 
controlled generation of entangled states becomes very 
important. To this end, we analyze the NOT gate within 
a sequential generation scheme and show that the sequen- 
tial quantum NOT gate is feasible. 
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